若已知一个栈的进栈序列是1，2，3……n，其输出序列是p1，p2，p3，pn，若p1=3，则p2为（）A:可能是2B:可能是1C:一定是1 D:一定是2 答案: 可能是2

点击这里，查看本门网课答案

若已知一个栈的进栈序列是1，2，3……n，其输出序列是p1，p2，p3，pn， 若p1=3，则p2为（）A:可能是2B:可能是1C:一定是1 D:一定是2 答案: 可能是2